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A METHOD AND AN APPARATUS FOE A UNIVERSAL TRADING 
MARKET DESIGN AND DEPLOYMENT SYSTEM 

Cros.s-Referenc« to Esiated Application 

The present application $s a Cotukiuauotv-Isi-Part of co-pending 
application serial no. 09/131,048 filed August 7, 1998 by applicant Yoav Shoharu 
et vti.. cnuikd "A Universal On-Une Trading Market Design And Deployment 

System," 

FIELD OF T HE INVENTION 

The present indention relates to the n-se of networked computer systems 
for the design and deployment of a trading market. More specifically, the 
invention .relate £0 m auction engine organised around modular components 
representing dimensions of auction specifications. 

Simple auction*; drat do not require complex compulations are cuneruH 
prevalent on the internet. Onsale.com. eBay.^om. and PrircHne.c«m are 
representative of such auctions. Unsafe, lac. and Priceiine, fee, used customized 
software specific to their particular auction rules. This software is not essdy 
modified os deployed in a different business context. 

Toolkits emlxxlied in software offered by Opensite and Bonsai may be 
used to construct and opesate simple suctions. But customisation of an auction by 
these tool kits is limited. For example, a market designer may specify me. 
duration of the auction or select a simple auction format; however. 01 her variables 
in establishing an anetsors may not be modified without significant labor. 
Although IBM has developed an miction toolkit that allows a somewhat greater 
degree of customisation of an auction through subclassing or elcmems from a 
library of software objects, u is not a comprehensive market design and 



deployment system, Additionally, this sptem is toasted to single-tmit bo.yer-only 

Moai. fee. (&'h>ah has software that typifies po.xhicrs that are not auction 
products; rather, Moai provides software sohrtions that embody sac-lion 
technology, Moai builds software for creating Internet auctioning solution^ for 
manufacturers tv reseller; to <eU surplus -goods and excels mvensorus. Although 
Mod's software solution may be tailored t<* meet the needs oi a e-ustome*, the 
auction sryi<? and mechanism are tamed to a specific aueoon type. 

The Michigan internet AuclionBot, another Interne? service, allows a party 
to create and manage an auair?n (*» accept bids, notify bidders of auction 
results, <Hc 5 Although AueUonBot supports a broader set of auctions than other 
services, it has litsufaijons In particular, AuctsonBot cannot support activity rules 
of the sort encountered in industrial markets ttsch a^ she FCC spectrum auction 
asd the California Power Exchange. Nor does it provide a nmdtdar architecture 
for extending I he range of configurability "si the system. 

In sum. a market designer of ars internet auction has two options -de vol op 
softwate or nse limited toolkits Therefore, it is desirable 10 have a means svnh 
which to define and deploy a wide range ot fete met suction markets without 
engagmg in lengthy software development. 

Methods and apparatuses for designing and deploying an interactive, real- 
time, umversa! trading market system on the Internet arc disclosed. One 
embodiment of the. invention relates to a universal auction specification system 
having a programmable auction server. The programmable auction server has a 
plurality of auction specification modules wherein at least one auction 
specification module corresponds to at least one function of an suction variable 
selected from the group consisting of a process bid, release information, and a 
clear, 
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Other aspects asd method-; of the present invennon, as well as apparatuses 
lot seed usosg the^e methods, are described further boknv trt eoniunetson with the 
following figures 

BKIBF UHSCRIPHON OF THE DRAWINGS 
Figure 1 A. js a system block diagram showing the u>;ttponems of She 
prefened mbodrmerst 

Figure IB is a diagram showing the programmable auction server of the 

system; 

FSgaycs I and 3 sehetwujcallv sh>*w fM embodiment <ff the ir^cstjon 

wherem a htd is recesved ami «» verified 

H^ur* 4 shows data fknv of one embodiment «f the trvsermors 
Figure 5 ii!ustiAi«s a ilaee hci specie embodnvo^ of the present 

invention. 

DETAtLFD INSCRIPTION Oh TRF HKKFF,RKPD FMBODTMENV 
Mt thods and appaiamse?; are d^eb^ed ibt drs^nmg and dtpkvsmg it 
usnve^ak tntcr.^twe, real-time, uadmc marker svstem serving traders 
> >*mrou?or»**iK& tatoj^h the bus-met ami snndec oetwotks Th\s generic system 
tor ?pec?Iymg and oepiovms? nadm* svakn sy^u-ms. such as auctions novel 
ovei t*w bunted sterns known tn f ne m Gie embodiment of the jrvctmoji 
relies to a umvejsal aiKtioo speedseiihoe swc*Ti havmg a prograsmrrd>e auction 
serves $PAS J Thf pro^tanrmabk aou son sen sr sas A plurality of aticuon 
speafscattou modules whetem at W>t oth aeehon soeeUKauor module 
,-ojspsponds to at least one ot the toUowmg auction functions pfo-„e\smg a m\i 
releasing auction irdoteaatioe, and elearsng the auction 

In the foHovvtng detTdtd Uesctrpfon, immswih \peerhe detail* are &cf 
forth so order to provide a thorough nnderstandsrg uf the pteseat invenhsm It 
will be evident, hows-\er. to one of o£<hiwv skdl \n the art tha> the present 
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invention may be practiced wiihool fbe.se specific details. In other instances, well 
known structures and devices arc shows in block diagram form in order to avoid 
unnecessarily obscuring the present invention, 

Fsgures IA through IE show various embodiments of the invention in 
which a universal auction specification system of the invention may include a 
variety of components such as a Market Specification Console ("MSG"} 1 10, a 
Universal Trading Console ("UTC") 120, a Universal Surveillance Console 
rUSC"! .130, a Market Adxninistration Console ("MAC") 130, PAS 140, and a 
communication network 160 and 161 linking various components. These 
components may be stored or operated in a single computer system or in a 
plurality of computet- systems connected by a network. 

Overview of System Mgduies 

MSC .1 10 consist;} of a computer running a computer program in which a 
market designer may specify any of an infinite number of possible market 
protocols. Thereafter, the market defined by market protocols is submitted or 
uploaded to a PAS 140 for execution. Markets may be as simple as English or 
Dutch auctions with some parameters designated by a market designer. 
Alternatively, a market designer may develop an arbitrary auction that uses very 
complex computations. 

Although markets may be organised in various ways, markets generally 
consist of u sequence of phases. Each phase comprises an intervals) wherein 
an activity Is governed by a relatively fixed sec of rules specified by the market 
designer. The temporal flow of a market consists of a series of market phases 
specified by the market designer. In order to specify this temporal How, the 
market designer must identity the phases. Phases are identified and sequencing 
relations <*?.#.<. termination conditions, conditional branching among the phases, 
etc.) are designated by m&nipuiatsDg representations of the phases on the 
Graphtosd I'ser hnejtacc tiit >T» i>t tne MSC 1 10. A phase may be defined by a 
4 
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Uxsk pet tod a hrrufaaon, a condmorj jc s? eondmor pjveodi-nt eotxtaoB 
eoneuirctit, condition subsequent etc \ cwpJion, excA's.otu or a proviso etc 
1 be market oe^fnei *ruv designs craet*.* suU) »* when the ph^i. ttrnnnutes 
ie >> , a specified ttroe pennd, ton>hhon such on Oie Ji*t>i onf hondied hi it 
rsfcejved, erc.\ the method toehoos? -t su-re^dsng p*use {it j.m\ and am. other 
apphc^bse hmstatior-v 

ir* ordet to \prvttv ruies* *»uoh sa> max kef ndtr* go*. exTimjj a pamushu 
phase market deiugrin selects. * -ptjoes - referred to heresn as trading 
pnmHrve* 0 TP&" i tha" .hctate Th,? behavior of components -n the PAS 140 
MSC I 10 provides mena* and uthei means tor choossng ^ptjo«% arte: roav 
provide KUKksnec to th£ tnisket designer regarding kgal eonsbnauost'v <*t these 
>-*ptsotiv o8 reeoruuend choices, ^octated vuU) speedted dej>ts?n goals. 

s T»" I v*0 consists of a eompe-tct ruotttr g a corvpw progmn th-u enables 
a trader t**-.& > sdlc\ boy? 3 > igeot o* it >.eUei or huvex s to ttade m any Twaiket 
protocol c-AccuMog ort d^e P<\;* 140 \ TC 1 20 presents information to tK ua>k*i 
m a manner tha. avKOtnane&Hs adapts to a specific market piotooo' that ^ 
exeemusg, 

USO 330 c«n->us;s ot a compute*- rum^ng a i.o3npou.-t p«og>aro that enable^ 
* serves dance bod> iueh as> a sr-gnlaMry arenov or an mJepemism audit firm to 
monitor the operation ot the markeN exeeetm* or the PAS i^O Tins mnctton 
allows, the usm-dUnee btxiv to detom^ whether the execution of an auction 
ootrorm\ to norou and. opnooslly to srterver.e m the market whoa dotations are 
detected. 

MAC ISO y-untim of a rompuwt t««otng a comptite'' ptx>gran> that 
e«abU\s a tjisfkei or?etxUov, &n ctitr.v lu«'.tstng the PAS 1 *0 at)d r^ponsjbk foi 
the operation ot th^ P'XS to mow to. ^he sAecutJon af vanou.s matkeLv 
opcraUn|j Oft the P^S NO MAC 5 50 aho jdimnjsteia icssstrsthori 
frat^^ettonN, such as tht- pjooe^ v.'hexe^y traaet\ tvkntttY thcTTS9chc% to the 

5 
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«vste«a u> * , proving theu name?; dn-S oredctUifc's) Askht-omdsy, M'\C 150 
allies ot.rkei sspuatnrs ta troithieshoot Uk ivstctr. :n real hnse 

PAS 140 jtjciuaes a oomputf j th.it n ns * ^un^ute? program that rxsa> 
accept multiple marker prnt^ro^ submitted t» a iiom an M^r 1 10 and execuu- 
*uw!tple m«rke; pmfocoh opemig <fl«ctvm> aJnuMrt? oi :eitfUMR bids, 
ciea~mg pneev reiving uadcso v<i trujkci events, and dosing auctions* Mort 
^p Ci . ific^h' PAS 140 cntp^ovs «f ver,sl nto Jules to coosroJ the market operauuu 
Module such a.s otJ verifier, tek-as^ ^formation mrstu^ef, &sx etea^r a^M tn 
;ranagin & ' the market t>y p\ocs.-ss.n£ mooring bid:*, ;sx>^v*n-'kng to qiiene^ 
rosnntairjimg i»<»ke* suie (e g . uaikscg hid? , etc \ and report'^ "esubs t*> 
trafie;> and optional b ts< tir-n -traders Thiough these roodales vanc^ 
transaction ft*a\ be pet fanned h as bni v«nf5s.aus>o ^ does a bid from .5 
tMder qtsaMv as a "bsd" aniir-i the niks^ jek-^e oi sntormati^n a> ihow ad 
ih<s «s«M mds), a ds&i «* £ eieai the ptxx> k bids.), irg-vration ot 
wnorataaoa {e p name and phooo rtstitber of the uadei \ and a hid 
twnstoensatson ir. the preferred embssd:tpen\ vsu ;otss components aie 
orga sized xnto a complete sy&tero mrotigb a Mice Asohsts-vture bounded b> 
Joabk fsrewalK it^ as »hovtn trs l«jgur* 1 ^ 
The Mojkot Sj?g ctticatK>n C pt^^lc iMJ*£ " 

MS< ' HO make* available to a market designer a ltd- sp^irmn raks tor 
dbtmm? market protons- sr mtmuvc fashion Tbe.se rules tr^y be moddkAi by 
the inajke? deMgr'e*- Osmhmatti^s ot inks for participating and operatn^ a 
masket constitute market prot^ok M&ket pi><toeok speorfiahie through MS( 
range horn i>im\tk aoctjetis «\jch as bngtt^h Dms b, arc. sealed bid jucnon^t'f 
high^v * >*mn1c\ *»ctsi>»? &uch as thos^ contacted o« the trading floors oi im&iKwl 
excha:ige5 and the Calaottxsa Poswt \ xchan^e 

Psble . ptov tiles exaotpie^ ot ^os:ie t>p* - ot a^tioo-. th&i vuuM be 
specified ths^-igh MSt, 1 10 »<r Jcployneot in PAS HO As ^.wv»»j bckw, 
ais>"non tvp. s nusv be arranged m <i hser^nx, ^vh ch the tvurkeJ aessgnet wotsld 
6 



■WOWWSTO 



use as part of the market specification process. Note that the partial hierarchy 
depicted is but one of many possible- arrangements. 

1 able i: Example of Auction Classifications 
i > Single good type 

a) One -sjded (*.$,, only buyers bid) 
s) English (ascending price) 
si) Dutch {descending price) 
ail) Sealed-bid 
h) Two-sided (buyers and sellers bid) 

i) Continuous double auction 

ii) CaM market 
2) Multiple good lypcs 

a) Simultaneous ascending price 
h) Combinatorial, (bundle bidding) 



Table 1 shows multiple classes of auctions. The table fctdudes. auctions 
for one good or multiple goods. Single goods may be auctioned by one-sided or 
two-sided auctions. Among the types of one-sided auction are English, Dutch, and 
seaicd-bsd auctions. The English auction (in the case when:-, buyers bid) operates 
in the typical fashion wherein Trader A makes a bid on a good. Trader 8 would 
then make a bid that is higher than the bid submitted by Trader A. The highest 
bidder prevails in the buy-side English auction, in a buy-side Dutch auction, on 
the other hand, prices start at a high level and decrease until a trader subrohs a 
bid. The sealed-hid auction involves collects bids from traders and withholds 
itdformsfioft until the end. At clearing time, the best bids prevail 

Two-sided auctions represent another class of auction. In two -sided 
auctions, both buyers and sellers submit bids. One example of this class is the 
continuous double auction. A continuous double auction collects offers from 
buyers and sellers. If an offer to buy and an offer to sell match, a trade is 



consummated. A call market operates similarly, except thai bids are aggregated 
over tinxe. and matched hi a periodic manner. Trades typically occur at a umforra 

price consistent with all of the matched bids. 

As noted above, multiple goods may be auctioned. This involves multiple 
goods offered by a single company, a government agency, or some other entity. 
Simultaneous ascending pries auctions involve multiple ongoing auctions for 
different goods. Combinatorial (bundle biddings auctions involve traders bidding 
for combinations goods snob as a trader submitting bids for the bundle consisting 
of good A, good B, and good C 

Generally, a market designer may define a market in one of two ways. 
One method is to select a market protocol that has been predefined in 
parameterized terra, and input Ute e&mes of its free parameters For example, a 
market designer may specify the minimum increment and start time jo an English 
as.sct.ion. The other method is to allow a market designer to define arbitrary 
market protocols suited to any given situation. 

Although the number of market protocols, is limitless, some universal 
principles apply. Firs-t. even,' auction is associated v»'hh a set of entities that are 
allowed to participate, called traders. Traders, participate in markets by 
submitting bids., winch are offers, to bay or sell the auction \s goods at specified 
terms (e.g.. prices arid quantities dictated in the bid). As a result of the bids, sonic 
information may be released u> traders about a market's status. Under conditions 
specified in the market protocol, the auction clears and the resulting exchanges 
are determined. The auction closes when a termination condition is met. 

Because of these universal elements, it is possible to define TPs that 
represent particular choices for features of a market protocol, applicable across a 
range of auction types. For example, one TP might specify whether an auction is 
one-sided (e.%., buyer or seller bid), two-sided (<?.#., buyer and seller bid), a 
sealed-bid or "open outers'" teg., bids are exposed to all traders). TPs may also 
dictate when important events, such as clears or information releases, are to 



occur. Further «sampte» of TPs and now they are used- to specify auction 
behavior are presented m the action describing the PAS 1 40 below 

Each phase of an auction is thus de Pined by specifying the TPs; it 
comprises osc me timeline for application of toe 1 Ps. One general method of 
specifying a time hne t$ to invoke a scripting language that has control constructs 
tor sequencing and iteration, access u» internal auction events and a dme-of day 
csoeL asxl the capability to rail ihs TPs. Tms role may be filled by a specially 
dcsipned auction scripting language, it oandard scripting language such as 
TCt/TK. JavaScript, a full-fledged programing language Mich as Java, any 
other scripting, or any pro^rainnung languages. The pteterrcd crobodttSietii of the 
mvettcion utilises a script generator 121 Jo generate scripts m a language 
geirerieally referred U> as Canimerceocript. CommctceScript is a temporal 
protocol script that represents an auction specification. 

Ths temporal nature ot CornmerceSonpt provides an additional level of 
convenience m market salification. Raihcr than rosiricf the market designer to 
texnwj senptmg. the invention presents t*s the market designer a visual seripnng 
option Thss visual sctipUng option allows the market, designer to graphically 
draw a time hne and p;»e« along the tune line various TPs, Each TP may be 
annotated with a variety of information such as the market entity exocnting the 
TP. whether this execution is mandatory or permissible, whether conditions roti-st 
precede o- occur after tins step and temporal preconditions That must be ws\. The 
output of the visual spceifieauon component is simslar to that of a textual 
specification component. Although various visual programming tools exist in the 
art. such tools have not been applied to Use caption of a trading market 
specification One aspect of the visual -spscii'teaiion component aaootatioh 
involves processing steps hls "mandatory" or "pernussible." whsch ss unique to the 
commercial application. 

9 
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PAS I4G i<i esaetwiKc <^tt ii*>x)b!e PAS romp n?^ an interpreter for 
ComrnsrceSeupu el-wj modok-s implenwnung :1k* bcnav^is dictate.1 b> the TPs 
trtewntt J m the scorn In pnno»pie. there ss i\q b»iw&<3 ^ the r&ife of alluv-aMe 
iraike* pmkxroK other (ban the jvagraauc bxuutr-'sss -d tU PAS 140 m «fr«th or 
cot«p«'is;y meT«or% and otto ^nniputatiorial u-sooru>, 

A ttiaAel pron^V may accord to dkUmu snjtket *.-!Vitses various 
permissions :o pertonn aefvmes sucrs &» bidding m eesknn ^ays oj semcv^nf 
ct^tun torm.s of reformation Suob uetir. >.<s»<ins 41.* based or. registered trafU*> ard 
auction atuibiucs as eapmred hy the MAC let) ref i^atjcn piccsto One feature 
of dV i'^S 140 1* s?>* generic wav o° h&ruihr^ 'Xiims'sfti^ readies? i>i (he 
particular market piototoi ibat js execute Hach s.tp «s ibe execution of the 
ptorocol is £ai?d bv ine type ot market actmt} it* pamcubr .nsuunation d tht 
\ aiwr or specified mr^ti-o, w o die oattfy attempting to execute s t Flevl'drtv 
perrmssion oianajrwncnJ ottered by tl»e Miv»n*ion >«. irapoiMot »n »nf ustnal 
appbxvtsons that generally ^ps^e spurns meases snob a* deiense-* agamst 
nuil-CKR'-N tmdlratus!> ,*$>d m-.{>mf««f tn&rkci enbms 

To pi>«mf*i *aait tckjanee, the PAS 140 creates an auin tiA^ b> logging 
«v«r> aetsvsts that uke*. plate on the aysitm, -noiudw}! bi«S other tiaJer ckikm». 
market clear rowiw, and othet s»rat«ir actions, in addition, a trade manafcroera 
modals t coords trades- «nd **k obi^atsons incurred b> «aeli aarucspam Fox 
e-xrfmp'o, die uade r^agerfwat n-odede may otd th*t Trader A, a bujer, 
submitted a bid of $ 100 io> a good such as a book B«e£>U!*e xh s bsct re I leets tlu 
higb*^ bid receded, Sdki B si>«d his L««i»k it.- $ i(H> tu buyer A. Ttade 
HKUwg^menr modiuc wU 1 rctord dsat huye- A is otsbgai^t t>« pay Selkr B $t00 r. 
cxor-»»ng<, Uh VHer Fi\ k>ok 

PAS 140 5? comprised oj sevesai moduks that mav lx* addel o- 
i„uMo«3i7*d jos dilVrctsi tn>aket ptoiooois These ns^i^^cs, ci^ca^sed Wavs, 

10 



wo mmtm 



implemetU market functions based on TPs specified by the- market designer. FAS 
140 uses script interpreter 14 ! to execute the maskct protocol, and provide* 
application program interlace 510 and proxy bidder 509 for extensibility and 
connection with other auction system components. 

1. Script Interpreter 

PAS 140 uses a generic senpl interpreter -41 that is capable of 
recogoizing and interpreting CommerceScriph other type of script, or any 
programming language. Additionally, script interpreter 141 may be modified to 
adapt to new scripting languages. 

2. Bid Verifier 

Bid verifier 1 5 1 tests each incoming bid for consistency with the hiddtng 
rules established by a market designer. A "bid" is defined as an expression of an 
action that may modify a bid stare. Bids include a variety of actions, such as a 
buyer indicating a willingness to purchase a good at a certain price, or a 
withdrawal of a previous bid. Changing a bid qualifies as a new bid. If verified 
as an eligible bid, the hid ;s admitted to as order book; otherwise, the bid is 
rejected, There are many possible varieties of bidding rules that may he specified 
in ITs through the MSC 1 10. Examples of bidding rules provided below are for 
illustrative purposes only. 

In one embodiment* bid verifier 151 operates such that the incoming bid is 
compared to a bid referred to as a base bid. The base bid may refer to the trader's 
own bid. to all bids, or to soate summary (e.g., a price quote), as defermmed 
through applying the bid rales For example, assume a bidding rule requires thai 
in order for a bid to be eligible, a bid must meet the following requirement: 

bid * highest bid .received 4- x 
whereto x equals S20 and the highest htd received is assumed to be $100 sad it is 
the highest bid received for that auction at a certain period of time. The highest 
hid represents the base bid. In this example, the base bid is replaced with a higher 



bid. The higher bid ts -hen referred to as the base hid. The incoming bid most he 
at kasi $120 to be entered info the order book. 

Another example f>f a bidding rote may restrict the type of traders, who are 
eligible to bid or is may reside* the bids that different traders may submit. 
Bidding rules may also regulate whether withdrawals or teplaccrnent ot a bid are 
allowed. Limits may also be placed on the frequency of such actions, or of bids m 
general Any biddmg rule may be designated by a marked designer to apply over 
the entire course of the auction or for designated period* (e.^ stages or round*. >. 
Dynamic bidding rules based upon bid content may also be used bor example, 
ascendiag t«r descending) restrictions dictate that replacement bids muM exceed 
or be exceeded by some base bid. as discussed above These restrictions may 
apply to only okc side of a trade or to both buying or selling. 

Tb other ways, bidding rules may serve to define what offers are 
expressible. For example, they ean designate whether bids; may .refer to only a 
single unit of a good versus allowing bids for multiple units. Additionally, if 
multiple units are flowed, the bidding rules may designate that offers may 
include single price points, multiple prico points, or only quantities at a given 
price. Other examples ot expressivity restrictions include discrete offers, versus 
continuous offers, priee-quarstiry monoiomcity, divisibility {all -or- none bidding), 
irtterpoisr i ons/extrapol ations , fic. 

Expressible bid condition? also may be used in bidding rules to restrict 
btds in an auction. For example, expressible bid conditions include minimum 
quantities of a good to be bid upon or <t minimum bid amount that must be 
satisfied in regard to muM-dimensiona! auctions, combinations may be deemed 
permissible n* bundles. "Portfolio" bidding may also be acceptable. Maximal 
complexity of bundle constraint specification may also be included. 

Bidding roles regarding eligibility aWi -nay be specified. Eligibility of a 
trader or a particular bid may he specified in a variety of ways. F*«r example., the 
eligibility of a trade? or a hid may be specified in terms of previous nuctton 
12 



history, including the history of auctions distinct from tot related to the auction in 
question. This is typically thy case for restrictions referred to as activity rules that 
are common in complex, auction scenarios. 

Bidding rules may also involve payments, such as a fee paid in order to 
allow a participant to engage in trading. For example, an initial bid may require 
an entry fee (refundable or not reftredabie}, or withdrawals may be allowed oa 
payment of a decomraitnieni penally. The foregoing represents a portion of 
bidding rules that may be used in an auction By executing of bidding rales such 
as those presented above, a "bid stale** is created. A "bid state" is the status of the 
bids from the various traders. The stales of bids ft maintained in a fashion that is 
known in the art. A bid state also may include historical data of the various bids. 
For example, a graphical representation of bids may be displayed to traders on a 
trade interface displayed to traders. Through the trader interface, a trader is 
capable of inputting sad receiving information from the universal auction system, 
"information may be communicated to the universal auction system through a 
keyboard, a touch screen display, or voice activated .system. 
3. Bid Tra nsformer 

A bid transformer 155 implements discriminating allocation market 
protocols that, may produce different effective prices. Discriminating allocation 
market protocols may be based upon the identity of the trader ("trader identity") 
submitting the bid, the quantities allocated to a trader identity, or any other 
condition that the market designer designates. Trader identity may be associated 
with individual traders or established groups {e.g., certified dealers, registered 
clients, holders of particular credit, ratings). 

to the preferred embodiment, each submitted hid is subjected to a bid 
transformer 1 55 that applies a discriminating policy to a bid. For example, if a 
particular trader such as Trader A is entitled to a discount of 20%. its offered 
price is increased by an amount such that reduction by 20% equals the original 
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bid Aocouhnglv, a hid of S 1 0 bv Tr <ffr A ». u msmoi tuerf U- $ I ~ <K) Ih;s 
transformed bid of SI.? 50 is then. iMmpatcd ;o She bid- iwsisea bv ntbei traders 

Another example reiAtfs to offc-icd prices Un quaimus^ ut goods Cos 
s^jvkx'o such as Amromb of spcetfied n^-Ln atxive a certain threshold amount 
QumUhes oi gi*nrK may be a&Mssi^d a 'pcultY* percentage to rna* the allocator 
tow atd * *! adfift ^ Aftet *h.e are trjiwiotated by btJ fa ABStorwr I the 
nasKtonitsd bid& ^ s*nt so the u terser I-* I 

One altein&stve method t^ (tic prefc rctd nwltioJ mwhts xuwmeahng a 
dsfee-irmnatmg ul!oc.il^n pohev tKmp th" dc.rrr ' ^ 4 In this approach, i^Us au 
niH twnstormed fe^e&d, *Ls- <, lc«v<£ e,deiuau< -n in m<\i*:~<d t<* iroptctwni the 
d^enrmrutfrng alhveatsor, polxv B'i e\amp*e, sf ihc discriminating allo-at^n 
pebey dictates thet no tsaacr shoud reeene saosC that} ha.lt of the allocated 
qua^yjitv, the clearing aigouthtr. vumid ma^nii^e Un objtvtm: mcaMiio ^uhjea to 
the constramt that this quota > * m -t ex> ccd^d 
4 jxitvjuusuojx Manager 

Iniormdtsoo mstsAgci 15^ eumr-'K the iTdVrnauuri tokased bv ihe suction 
to p a^tcsparsts doting the courts oi bidding In effect, « T 'Uctales the cUv- o* 
v|aetK? regarding bid v.ate and bidding and trading history lhat m auction, may 
handle \ nhand!ed queries produce ««H iONpon-.es 

Meu-umsrns ma* distinguish Vi%&>-i iTtksmiaiton a*adaolc through 
,*ntvi.- and paxs^e P5ea,u*> uader^ ma> ^c*uo;\ rcqH^i released niSctrnation 
through cxpltcu queries liifomiauott is a\ca$<,ri to passive access* b> fiU'r.g a 
price- qu>'te operate. A unee quoui *\ a oattseuia* lurrst oi aucUou \ta«ts 
SAtmmaty that tvp^alh >pccitV>v a re^ul; «t 't hypothfttcal clf<«. but ir,a> aKi> 
\pccts\ ppv othei 5>ai.ent tntora-.^son (t ^ , the bagtic^t bu> bid received* A \'-rc^ 
quot^ mcxy be rompcieti at a teka^e uhk- ii?ns cashed so diat mfomitstior. asa> be 
mAdc ^ati&bie withou; serving ani e\phctt utsujes do net jndikf a c<^lc\ 
eak*uhmo*s, Fut &jngle~good auction, one tr>rm ot pnee quote ts <i bt J ^sk 
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spread*' that may degenerate into a single price. A bid quote represents a price at 
or below which a» ageat would have to offer 10 sell k> order to successfully sell 
(s^umiag no other changes occur to the auction stale). Aa ask quote represents a 
corresponding price with respect to an ask quote. Auctions may define multiple, 
price quote operations to be employed in different situations or for different 
ciasses of traders, where class may be characterized »n terms of uader identity ©r 
bid status. 

The market designer defines the behavior of information manager 152 by 
selecting TPs (through MSG \ 10) specifying the content and timing of price 
quotes, as well as Che class of explicit queries to be handled. Like other auction 
events, information .releases may be timed according to fixed schedules or by 
events {e.g. clears, bids, inactivity intervals, etc.:) 

In addition to the bid state as reflected in the order hook 154, She 
information manager 152 may also control release of other releva.ni auction state 
information. For example, the auction state may include the eligibility of traders 
to make additional bids, or other market information that may affect trader's 
expectations. 

The informatics release policy implemented, by information manager 152 
can have a significant influence or, the nature of the auction Moreover at one 
extreme, all information about the bid stale information may be revealed, as in an 
outetv auction. However, at. the other extreme* if a sealed-bid auction is used, no 
information is revealed about other traders' bids. 

5. Order Bpok/Q.earei 

Order Book/Clearer 154 ("clearer") detennines an allocation of goods and 
terms of exchange on the basis of bidding history and auction rules. An 
allocation typically corresponds to a set of trades among the auction participants. 
Once, the trades are determined, it reports the results to traders and, optionally, 
lion- traders- Clearer 1 34 uses the bid state as represented by the order hook to 
derive the exchanges determined by auction rules in a given state, it may also 
1.5 
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invoke a trade manager module to cornxol the notification and execution of these 
trades. 

Clearer 154 is invoked according 10 the temporal flow TPs specified in the 
MSG Other TPs dictate, how if. determines an allocation. An allocation policy 
may be specified by naming the aigorithro jmpiernenting the function from the 
auction state to allocations, or by defining a complete set of criteria for selecting 
among the possible allocations allocations consistent with the offers 
represented by bids.;. 

Clearer 154 may use a general class of allocation poheres that may be 
deftned by interpreting the offers specified in bids as if they represent value 
functions, and maximizing the resulting surplus. However, this maximization is 
generally uot unique because monetary transfers are zero-sum operations. Thus, 
the rule* may need to specify how to allocate surpiux among traders For 
example, ia a sealed-bid auction of a single unit of a good, the 1st- price auction 
maximise* total surplus and men allocates a< much as possible to the- seller. The 
2nd-pricc auction allocates as much of the surplus to buyers, A k-double auction 
may divide this surplus fractionally according to parameter k. Typically, even 
these rules are not unambiguous, smce there may he a choice among buyers (or 
sellers) to allocate a positive surplus. Methods for choosing among surplus- 
equivalent bids might be based on features such as time of bid, quantities, ox ever? 
random selection. Such criteria are often referred 10 as tie-breaking rules. 

Clearer 154 may use- another type of clean og policy that determines 
exchanges based upon chronological priority, ror example the continuous 
double auction CCD A") matches buyers and sellers instantaneously upon 
receiving compatible offers. The release of information about the exchange may 
be delayed. In contrast, a call market aggregates bids over drae before 
determining an allocation. As the clearing interval of a call market is reduced, an 
approximate CDA is detennined. 
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nearer j34 may use discriminatory o$ nor>a«iform-price auctions that 
may allocate identical goods to traders at different prices. For example, ia pay- 
your-btd auctions, successful traders on one side exchange for exactly the amount 
they bid. regardless of terms for other successful traders. 

Regardless of the allocation policy specified, the invention is capable of 
realising each by allowing a marker designer to specify an available TP or 
integrate an entirely new component into PAS 140 to supplement the policy. 

6. P ro^Bklder 

Bids submitted by a trader may be catered by direct bidding or proxy 
bidding- in direct bidding, the biddsj selects an auction and eaters a bid using the 
computer keyboard and monse (interface provided by UTC 120..!, In pxoxy 
bidding, the user defines a script that bids on his or hex behalf in one or more 
auctions running on she FAS 140. As part, of the prosy bid, a under also specifies 
whether the script is to ran within the trader console UTC 120 (e.g., prosy bidder 
50fe), or be transmitted to the PAS 140 and run there {e.g., proxy bidder 509). 

The proxy bidder 509 may be farther optimised to ex plot* the fact that it is 
running within the PAS. Specifically, when there are proxy bids from multiple 
traders, the proxy bidder 509 may resolve the competition among these bids 
directly, avoiding the need to itcratively submit progressively increasing bids to 
the order book . 

?. Ap^lieatioj)^ 

PAS 140 has & set of Application Program Interfaces ("API* '1 510 that 
provide a means for extending the PAS to incorporate replacement, or additional 
modules. The purpose of the APIs is to turn tt closed system to an open system. 
A closed system requires that the system he used in total or forego using the 
closed system, in an open system, components may be integrated seamlessly with 
existing components. For example, APIs allow integration of PAS 140 with (l.i 
legacy software for registration or transaction management; (2) auditing or 
monitoring functions of accreditation agencies, (3) programs implementing novel 



clearing algorithms, md (4) progress peribnniog tracks which bypass the UTC 
120 discussed below. 

['he r, T j LVSisaLL^^ v i. --rfe RTFC* 

Th? L IT s 20 lias, at k<*«»t tsvo fureuon ■, display ot information and et>! 
input fcsarepig? ?<t MormsiTiotJ displayed t«> a ui«i sndude aUmtio «*i *b<. FAS 
1<t(i arrl M-XiVzry itift.vmiiAto') PA'S J *0 activate* are, la mncipte. events !og£;\l 
by the PAS 140, sucb at> tlx* s-tart of an ?wnon, *hc bids pl^ed ami the psie*. ^ 
cleared Aaual K*lorrr.alioa di>piay-d truy visx\ kotw one ro?rkes t«* anotheu 
reflecting the differ*, n* msiae; de\5gn.,> le p,atR uiai. tne ansrHint of jpfoi nation 
displayed vary Vir *. ^atjtpse two simultaneous aseeealmg-bid auction*, may 
vfe*> ttJc irJoimatJon disclosure p^hcy wnb ^ne auction relying iftformauv^ 
attci srac> round Koch a* *rw entire Usi <>t bidders aid ibesi bid us t*u>t roaed, 
svhere^ another ai«.tiui a*a> .cleave oorv ttw a«rejssH« biJs applied nn 
bidder-specie sereasaatsor* ArxiHiey mUrm&wn n*&y tx any tnicnxtatio* thj* w 
relevant to nrnteg tiade decwor.s but cut i> v *ot inherent m ^he matket act vit\> 
bar examr*k\ m energy marked and m&nv othei fuuao marked we*nhn iGorri&ts> 
n.<*v be important tnf^rmaito.fi to a ututa 

i>i\t?3s»tiy exists to th? forma* of bnth the mt«miatt«n dissemination and 
•he bid eoUsotnin anong efferent types anchors- L«* tnc ptetermi 
craboduncnt. rhi> diversity ^ aco-eaiirin'Laed h\ r.tr>tui*re£ a aUabas*; layes 
between the PAS 140 and the 1 TC 120 bor each auction tvpe. ncvcm! specie 
dsfarw schemas mast be mt^oduee< , I be PAS M0 poouiatc* the database with 
*pecu"k dat* and mat data «> display^ t*n* l»H' 1?0 anomau, a)H UMng 
dynamte HI ML A 1? uurc of th«.N iieatgn that -whsie the daubase tabU^ m ihe 
PAS 1'H) must be created tor the p^afeniat aucu^n, the LTC HO re>5utrc^ m> 
moshficamm, 

Figm'** 2 ard 3 sdheajaiicdlly fhvw one enb<Khner„ ot *ht. invention n 

vyiuuh several of ths nv->ktie^ are sfiowo Heie, a bid ^ 4 SiOO) j*. vibmntetl bv 
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frjutei A at operation MX > T lie Vrd is s>enl t»» if w bid v c t itier 1 ? at open*lb>r 
610 Bid tetifwt 1 V >1 -scenes (he bid and nses the hs-i by trscorptaaung tbe bn! in 
the CPs set by the uutiket designer Al <?\yi;mm 610 me bid senfier dstsnmncs 
whether the bid is ac cptabk* If the bid SAftslie* the minimum Mandaid-* tor an 
dce?pable bid established by the market designer, the bid is ventled a* en 
acceptable bid and tt> plarcd wto the ortfe- V-ok/etc-arer 15- at opewfoa MO It 
tbe bid faiK i*» inert these mnunuffi itandards. ihe hid tf> rcsened and li^uer A id 
notified tnar hu bid is ^Acceptable Infomutton Tuarsatier i^r notstie\ Cradet A 
by tKiiMmltmp the re^etn^n to 1 fiidei A at opesahors £2^ Sirm1asi>. pxoxv bnides 
5CW rea> also *ub*wt -» bid \> the bid vender \ S * T»*s hid o:«Jergo«> the sarie 
process- as h&tcd &bm*. The tx^dert'si who y>..Vsntteri the proxy hid ss noidied 
thxough the iid<rnn*iton manager 15? a-. to whethet the proxy bid is acceptable oi 
is nnaeeepiaMe. 

'XhzJ ^y^K^^y^^^p^l^ 

Professional uadmg markets ais generally associated svith or*c nr moie 
Mirvediasve bodies such as, the ShC, 'be FCC FERC Cahfoniui P-ihhe Utility 
Comnswoa <,CPV€> internai rnoai^imj!. dervxrinierits of e-xcharige*, <md oxt^nal 
jpn\.jde audit agencies -V wrvctilanoe hooy sailors trading aamties and 
ersmes th.il tiding activme-* comply specified stitt.doids Mom.ori:^ & 
essentia] to cnstiu taat trailer compt> wuh la* s or role* CumphaMir with ruU* 
prtanwtcs faith tr- the ro?rke* { \SC 1 30 presents mformathtM fto-n the 
marketplace to a surveillance *g.^ey Whu* the ! ! SC 130 <kx> not p^wle wavs 
tr winch to t-ade U3 the auricet, « tes prmtle market eonuo^ tW are nm 
provided fo tradeis, Ixousmpk^ ol such coturols are b-fcaika^sng mcNfajes that 
ian*ai or; Ws ! 30 ami iiaJuoR tiadi3«g acmitv 
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Thaae-Ticar Ayehitacaire °* & c Pref err ed g^nbo dt m eft*, 

The system of the present invention is designed to adapt to the needs of a 
variety of different types of trading nwkets. Operating on a wide range of 
hardware, from single-user personal computer* (PCs) to integrated client/server 
based platforms, the system of the present invention is well salted to a small 
number of users and to a market with thousands of users. The system may be 
fieid-modtfied to handle an Increasing number of users as market requirements 
mature and change. 

Figure 4 shows data flow of one embodiment of the inversion A market 
700 comprises an suction ? 10. Although a market may include a plurality of 
phases, only one phase i* shown m operation 720. With respect to a plurality of 
phases, one skilled in the art will appreciate that an auction specification of one 
phase may be replaced with an auction specification of another phase by methods 
known in she art. A hid. submitted by a trader, is sent to ihe hid verifier at 
operation 730. The bid verifier determines whether the bid meets certain rules 
that are specified by a market designer or another party who may control an aspect 
of the auction. Thereafter, an admitted bid is sent to the bid transformer at 
operation 740, At this operation, the bid is modified to reflect discrimination 
policies wherein the bid .may be increased, decreased, or some other modification 
so order so reflect a status that has been granted w that particular trader or to a 
particular good. At operation 7S0, fee hid is processed wherein rales are applied 
to the accepted bids and the best bid prevails. Mote that the best bid may no* 
necessarily be the- highest bid: rather, it is the bid that reflects the discrimination 
allocation policies that arc applied. The bid ss then submitted to the order book as 
operation ?60. At this operation, tie breaking rules may be applied, sort criteria 
may he used, and any other criteria designated by tire market designer may he 
implemented. At operation 770, the brd is submitted to the clearer wherein a 
clearing operation is applied. At operation 780, the bids are submitted to tire 
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t:ade manager far further ptc^cssnv' Iraos matron raanag?; is i.omtnuous|y 
optratntg and tray be i>so\ uisrg stitormat^n to trailers* or* a eommu«:s b.<st-> ai 
operation 790. 

Fi^are 5 sh<«*$* otic etrbodsroeru o! the :K\cnUsu whet em a three-nett?,1 
ardnteeniio supports. altbihtv &jlo*t«* other svstern arJ.Heauxes t.j be 
implemented A ivrst iter 1 iu m; hides a bom-end OauWi* 1 1 1 2 and V* eb 
*npheatton$ ninmn^ oo ^ eb server^) : 1 I that c^astitue ttie interface between 
the risers i i4 arid the iek-end 1 1 6 of the system Aui rsoi t/ j J uses ? s>ay accvv* 
the svsiesxi thio^gh a Web browser 0*1 rsay be tu» enhe; as ^ Java Apple i vs as 
r i^mmws HTML tdeoendmg on tlv usst s vhutee and few^i %«M^n; Java 
And HTM I progiAi«mi3i£ languages a-e web s;wr, u> those <?f ^nlmaty skJ! m 
the art To secure the s%stenu the Web spphvauus is stnotin-bii bv a firewall 1 
m a DMZ <f>er*oktar3?ea /one * eonfigiartuor .eaktng it almost impossible to 
peiwu«tc the application :>erver{M \2(l. Tno .application's logic coa&trt»«tes the 
seund Let 1 15 The nucJtewjce ; *0 orytromr*em >s> coii-pouent-^ed allow mg 
high a\adibihv> scabbihtv The thml t$er I 4 * commas the aauWe 13b and 
the mlexlaee I *S to ^ mmket acmvjntstrator » h gney sy^ten^ \>te tha* hee^tse 
she "3trp.it of the aue-iomrcs pte*ec^ besog polled by a leg*e> system me iuA 
&n.mny ett ihe legae\ environment is assured at ail tsrtn s- 

Htus, r method ind apparatus rot rfeMfrtinp and depioymt: a teiiver^el, 
>meraetnt\ teal-tsrre, tiadnis market system smmg triers communicating vta 
the Internet ts dis»Ate«t Although the present vrvennon has been ctec.-j.ix^i % jtb 
reference to sptvvhe e\enpla. y embedments, a v^ill be apparel to those of 
otdm&n' skill m .he -irt fh'« var»oj>, nvxbfteattOfife and ^gseersuttops tr\Ay tx' 
nsacie to thet>e embodtCiCtils ^tthoat departing tmn She bt^adef i-pt^.t <*ne; seo|>e 
of the ptesem inveotton <3s sci totth m die foliwms? rlaiuts 
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CLAIMS 

We claim: 

1 \ utsis^a'i auction <.y»*e^i havir g a p;-<r rarotr5;,t5 ^ e a«cr 5 o^ semn. The 
pr^pransmfcbV auction vervv; oompmrog 

a pbi! Htii> of auction iKiicue^ uhetem *t ioast one amotion ouxlu^ 

«.^iic^md-i to At ,cam one f una ton of »in aucnor sekotso fro-n the 
/roup constant' i>t a hid vessfies. <n sxuossxrtUon manage*, a 
.ksac. a regsstralton manage!, and a pmw bt-'drr 

2 F>r programmable atvtioa ^ctv<*r a?- ?n eiarr* \, f«nht; cv«r\pnvag 
auction monies svb.erem at ka>t one action »peojf3catio*i modulo 

per.oiKih. at le»sM one ua^saUson M-iccted trv r.» the group corppming a bid 
verUsc.-mon tfa«Naet;ors, an mUn manors maswa ment ttausafiufj « cbxrnug 
tr.iniKtcuuri, and a iegtstnxhor lransac*«ors 

3 i he programmable aaetsor* <ct as w cswi 1 nsrmer ootnpnstng- 
a set o* isadsng pi.nutives, 

a ->or$:?S mteipKle* n«r rates Riding a iempot<U ptoxxv*! script r^pss^eruirsg 
to anciton Nperincauors. irse *utpt mcluihni; xsfesence-. ic at ka*t *? 
portion ft t'se set or trading prumnves, and 

n.eam ioi switching 4T. aii-mor. tpecifscatxori of one phase wnh ars aictn^t 
of another phaM, 

4. The programmable auciym server as si eiatsn \ v. herein a'. iea<u ore 
.oiivoo saodnie ot ots? phase n> re^Ueed \*ith at least or,e auUsoix sLotkik <jf 
another phase. 
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3. The programmable auction server as in claim L at least one phase 
comprising an interval in which at least one transaction occurs, the transaction is 
selected horn the group comprising submitting a bid, admitting a bid. 
withdrawing, a bid, ami replacing a bid. 

6. The programmable suction server as in claim 5, wherein the phase is 
terminated by a condition. 

7. The programmable auction serve" in Oarro t» svb^rem the -onajtwn rs i 
time period. 

8. A universal suction system comprising; 

a trading, primitive: 

a \otipt p*itct,ito. t,«s naasiaorig uwhug p:umt*ve\ to temporal 
protocol script; 

a script interpreter for interpreting script protcscoh and 

a marker specification console adapted to support a plurality of 

market protocols. 

9. The universal anchors system as in claim 8, the market specification 
console further comprising a plurality of rules wherein at .least one rule ss user- 
modifiable, 

10. The universal auction system as in claim 9, wherein rales comprise market 
protocols. 

1 1 . The universal suction system as in claim B, wherein the market 
specification console i-s coupled to a programmable auction server wherein said 
progtarain&hte auction server is adapted to receive market protocols from said 
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nvifkct apetjhca'jcn ernsole, the marke* specs fsca^on console havmg a graphic 
u.ser :mcrfaee (GUI J 

12 Tee umvesNal action -iystese a* corm 1 - , whetem a Ucukr iTitciiace m 
coupled to a network, 

n 1 tie srvversa* unction -ystera ol claim 12, %hs^rt thi- trvk" mtoruce is 
^^e>J bv a uaiii": :o Mibmu a bn x 

K <\ market specification console coropmmp 

meaus tor ipecsiYing & plurality ot rsarkct protocols, 

K*ea»s for <hspkymg at least om marks'* p rotoeoi; and 

rsivkns n>r UjinMniUiiip a* isasi one musket pr>Jlt«-o$ to a prog amrriahle 

aaeutm server, 

\ 5 A rtx'tlwd oi >1e^ijC!tmg a utiovesfea.* aaePoo ^WeTn sOTnpndxng 

gene^hnp a p!o;ahiy ^ ao*. ixh .xjodwle ^htrjer. v*( ka?t one auction 
modido rtvrcNi'unds id at icjt\i anc UmvAx<m oi an auction «-':eeToes from Jh? group 
oon>pi.sing )»t a bid v** nnei, an xniismatioo manages, a >*icaj?i, acd a te^stsarbm 
manager; 

spee$fyH!& a piusaliiv ruko therein a uat^attion eompnvec at kaM uno 
rate; asset 

sDiplenK'rjtu$g a: least one uaasauson eomoriiaTv a bid \en*se£aaon 
rnxosiuatto^ dissertation, oSearmg. ^nd jcgt^tMtois ^VtlbnrMtion 

16. The method of claim 1 5 further comprising; 
cHspl&yisg a rule to a market designer. 

17. The method «-;£ claim 15 further eonspt&ing: 
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modifying teas* one ruk. 

The sr.othod of claim turner comprising' 
trtterpreurig a scr spied usb. 

The method of cUin* is farther e^mprsfSmg: 
^encrsu^g d scripted role, 

Th? tneihtxioi claim 15 further wrap! ism^ 
Li\immuimg u ink- to a prograro stable auoim» smc. 

The method of cLtjm !5 farther compOMt5g: 
m&srsiahimg a stMiss of bids, 
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TRADER 



i 

BID VERIFIER DETERMINES 

WHETHER THE BID SATISFIES 
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